
// /**
//  * Note: 类名、方法名、参数名已经指定，请勿修改
//  *
//  * 
//  * 在一个无序数组arr中，找出这样一个数num，满足num左边的数都比num大，num右边的数都比num小。如果存在num返回它在数组中的下标，不存在返回-1。找到的num不能是数组的头部或者尾部元素。
//  * @param arr int整型 一维数组 无序数组
//  * @return int整型
//  */
function findReverseOrderNum(arr) {
    // write code here
    const length = arr.length
    for(var i=1;i<length-1;i++){
        // i就是下标
        let flag = true
        let left = arr.slice(0,i)
        let right = arr.slice(i+1,length)
        console.log(left,right)
        for (let iterator of left) {
            if(iterator<=arr[i]){
                flag = false
                break
            }
        }
        for (let iterator of right) {
            if(iterator>=arr[i]){
                flag = false
                break
            }
        }
        if(flag)
        return i
    }
    return i===length-1?-1:i
}
// module.exports = {
//     findReverseOrderNum : findReverseOrderNum
    
// };





/**
 * Note: 类名、方法名、参数名已经指定，请勿修改
 *
 * 
 * 
 * @param num1 string字符串  大数
 * @param num2 string字符串  大数
 * @return string字符串
 */
function bigIntAdd(num1, num2) {
    // write code here
    let res = []
    const stack1 =[]
    const stack2 = []
    for (let s1 of num1) {
        stack1.push(s1)
    }
    for (let s2 of num2) {
        stack2.push(s2)
    }
    let a = 0,b=0
    let up = 0,sum =0
    while(stack1.length||stack2.length){
        if(stack1.length){
            a = Number(stack1.pop())
        }else{
            a = 0
        }
        if(stack2.length){
            b = Number(stack2.pop())
        }else {
            b =0
        }
        sum = (a+b+up)%10
        up = Math.floor((a+b+up)/10)
        res.push(sum)
    }
    if(up!==0){
      res.push(up)  
    }
    return res.reverse().join('')
}
const res = bigIntAdd("98","2")
console.log(res)
module.exports = {
    bigIntAdd : bigIntAdd
};
